Tucci sinh ra ở Peekskill, New York,[2] và lớn lên ở Katonah gần đó,[3] là con của Joan (nhũ danh Tropiano), một người làm nghề thư ký và nhà văn, và Stanley Tucci, Sr.,[3][4] một giáo viên nghệ thuật ở Trường trung học Horace tại Chappaqua, New York.[5] Cha mẹ anh, cả hai đều là người Mỹ gốc Ý, có quê gốc ở Calabria.[6] Anh là con cả trong gia đình ba người con;[3] em gái anh là nữ diễn viên Christine Tucci.[7] Nhà biên kịch Joseph Tropiano là một người anh em bà con.[8] Trong đầu thập niên 1970, gia đình học đã trải qua một năm ở Firenze, Italia.[6] Anh học Trường trung học John Jay,[3] sau đó học SUNY Purchase, nơi anh học diễn xuất và tốt nghiệp năm 1982.[3]